Optimal Optimus Primal